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Abstract. Real algebraic geometry provides certificates for the positivity of polyno- 
mials on semi-algebraic sets by expressing them as a suitable combination of sums of 
squares and the defining inequalitites. We show how Putinar's theorem for strictly posi- 
tive polynomials on compact sets can be applied in the case of strictly positive piecewise 
polynomials on a simplicial complex. In the 1-dimensional case, we improve this result 
to cover all non-negative piecewise polynomials and give explicit degree bounds. 

Introduction 

Let A = 0"! U • • • U cjfc be a simplicial complex in M" with vertices vi, . . . ,Vm- Let 
C^{A) denote the algebra of all continuous piecewise polynomials on A, consisting of all 
continuous functions F: A — )• M such that the restriction of F to each ai is given by a 
polynomial. It has been studied in connection with splines, where the functions are also 
required to be differentiable to some order. For a good survey, see Strang [T3] and refer- 
ences given there. A detailed analysis of C^{A) from the point of view of combinatorics 
and commutative algebra is due to Billera yj. 

The algebra C^{A) has a beautiful description by generators and relations, given in 
terms of its tent functions or Courant functions: These are the unique piecewise linear 
functions Tj : A — t- M such that Ti{vi) = 1 and Ti{vj) = if i 7^ j. The tent functions gen- 
erate C^{/S) and satisfy certain obvious relations, which Billera has shown to be sufficient 



to completely describe C'^(A) (see Thm. 1.2 below). The relations are in fact identical 



to those of the Stanley- Reisner ring (or face ring) of A, plus one additional relation that 
accounts for the fact that the tent functions sum to 1 (see [T], |5l Def. 1.6]). 

In this paper, we show how the tent functions can also be used to characterize positive 
and non-negative functions in C'^(A). In general, much work in real algebraic geometry 
has been concerned with so-called certificates for positivity: Let hi, . . . ,hr G M[i] be real 
polynomials in n variables t = (ti, . . . ,tn), and let S be the basic closed semi-algebraic 
set {x € \ hi{x) ^ 0, . . . , hr{x) ^ 0}. The convex cone M C R[t] generated by all 
polynomials and g'^hi is called a quadratic module. Putinar J8j has shown that M 
contains all polynomials that are strictly positive on S if there exists N G Z+ such that 
N -Y^tj e M, in which case M is called archimedean. If M is archimedean, then S is 
clearly compact. Schmiidgen's positivstellensatz [TT] (which predates that of Putinar) can 
be rephrased as saying that the quadratic module generated by all square-free products 
of hi, . . . ,hr (called the preordering) is archimedean whenever S is compact. These and 
many related results have attracted attention in optimization because membership of 
a polynomial in a preordering or quadratic module can be checked (in practice rather 
efficiently) by a semidefinite program. Good general references on the subject are the 
books of Marshall and Prestel and Delzell jTj. 
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A simplicial complex A is, of course, a special kind of semi-algebraic set, and the algebra 
C^{A) can be interpreted as the ring of polynomial functions on an affine algebraic variety 
containing A (which is just the Zariski-closure of A if the ambient dimension n is large and 
the vertices of A are in general position; see Prop. []~T| ). It is therefore possible to translate 



known results into this setup, in particular Putinar's positivstellensatz (Thm. 2.1): 

Theorem. Let A C M" be a simplicial complex with m vertices. Let Ti, . . . ,Tm € C^{A) 
be the tent functions on A. If a function F € C^(A) is strictly positive on A, then there 
exist sums of squares Si in C''(A), i = 0, . . . ,m, such that 

m 

F = So + J2SiTi. 

1=1 

Beyond pointing out this application of a known result, the contribution of this paper is 
a strengthening in the case when A is 1-dimensional: 

Theorem. Let A C M" be a simplicial complex of dimension 1 with e edges and m 
vertices, of which niQ are isolated. Let Ti, . . . , Tm G C^{A) be the tent functions on A. A 
function F E C^{A) is non-negative on A if and only if there exist sums of squares S, Sij 
in C^{A) such that 

F = S+ S.jT.T,. 

More precisely, there exist such S and Sij of degree at most deg(F) + 6(e — 1) + 1, where 
S is a sum of at most 2e + mo squares and each Sij is a sum of two squares. 

Positive polynomials on general semialgebraic subsets of real algebraic curves have 
been studied extensively by Scheiderer in |9]. The criteria developed there cover all 
semialgebraic subsets of irreducible curves. The proof of the main result above given 
here is elementary and (in principle) constructive. Alternatively, it is possible to obtain a 
more abstract proof (without the degree bounds) using the local results and local-global 
principle in |9j. The general case of semialgebraic subsets of a reducible curve is not 
settled completely. Most of the results obtained by the author in |6] only apply to sums 
of squares. The existence of degree bounds for quadratic modules {stability) is also open in 
most 1-dimensional cases, even for irreducible curves (except when the curve is rational or 
elliptic). The case of a simplicial complex is thus a very particular one, not only because 
the curves involved are just lines, but also because the generators TiTj of the quadratic 
module vanish in the intersection points (the vertices) , which turns out to be very helpful. 

Acknowledgements. I would like to thank Mihai Putinar, Claus Scheiderer, and Bernd 
Sturmfels for helpful discussions on the subject of this paper. I am also grateful to 
the referee for suggesting several improvements, including the use of quadratic modules 
instead of preorderings and slightly better degree bounds. 

1. Preliminaries 

Let vq, . . . ,V(i €z M" be affinely independent vectors, d ^ n. We will write a{vo, . . . , Vd) 
for the d-simplex spanned by vq, . . . ,Vci, which is the convex hull of {uq, . . . , f^}. It is 
equivalent to the d-dimensional standard simplex a{ei, . . . , ed+i) up to an affine change 
of coordinates. The faces of £1(^0, . . . , v^) are precisely the 2'^'^^ subsimplices (7{vig, . . . ,ViJ 
with {io, . . . ,ie} C {0, . . . , d}, e ^ d. 

A simplicial complex is a union A = o"! U • • • U Ufc, where each fij is a simplex in M", 
such that (Tj n CTj is a face of both ai and aj , for all i,j = 1, . . . ,k. One can always assume 
that fjj ^ aj for all In that case, A is called pure dimesional if all cTj have the same 
dimension. 

Let di = dim(o"i), and write = c7(fio, • • • , t'idj- We denote by Va = {vij \ i = 
1, . . . ,k,j = 0, . . . ,di} the set of all vertices of A. The simplicial complex A is uniquely 



POSITIVITY OF CONTINUOUS PIECEWISE POLYNOMIALS 



3 



determined by the set Va together with the information which of the simphces (j{V') for 
V' C Va are contained in A. 

A function / : A — t- M will be called a piecewise polynomial on A if there exist polyno- 
mials gi, ■ ■ ■ ,gk G ^[ti, . . . ,tn] such that f\fj- = gi\ai, for all i = 1, . . . ,k. We will study 
positivity in the algebra 

C^{A) = |/:A— 7>R|/is continuous and piecewise polynomial}. 

As explained in the introduction, we will work with two different descriptions of C'^(A), 
the first of which is given as the coordinate ring of an affine M-variety. For the purpose 
of this paper, such a variety is given by an M-algebra M[U] that is reduced (i.e. without 
nilpotents) but not necessarily integral. The geometric object U associated with M[U] 
is the set Hom(M[C/],M) of M-algebra homomorphisms. After fixing coordinates, i.e. a 
surjection ip: M[ti, . . . , tAr] —J- M[U] for some N and a finite set of generators fi, . . . , fr 
of ker((/7), the set U is in canonical bijection with {x S | fi{x) = ■ ■ ■ fr{x) = 0}, 
the common zero-set of fi, . . . , fr- Note that we only consider real points here (i.e. we 
identify U with [/(M) in the notation of |^, |^), which is sufficient for our needs. 

Proposition 1.1. Let A = fii U • • • U Ufc C be a simplicial complex. For all i ^ j = 
1, . . . ,k, let Uij be the affine hull of ai Pi (Jj . Let U be the affine M-variety obtained as the 
direct limit of the directed system {Uij} ordered by the inclusions Uij — t- Ua, Uj — t- Ujj. 
Then 

r ^ 

CO(A) ^ R[U] ^ (/i, . . . , A) e llnU.,] I fi\u,^ = fj\u,^ for all i / j 
^ i=i 

Proof. It suffices to note that the values of a polynomial g^ on cTj Pi (Jj uniquely determine 
its values on the Zariski-closure, which is Uij. □ 

If all vertices of A are in sufficiently general position, so that the affine spans Ua of 
CTj are all distinct subspaces of M", then U is isomorphic to the union |Ji=i Ua. One can 
always arrive at this situation by embedding A into a higher-dimensional ambient space, 
if necessary. 

Once we fix isomorphisms Ua = W^^ (even though there is no canonical choice), this 
fixes Uij as affine subspaces of Ua, Ujj, and we can think of the elements of C'^(A) as 
fc-tuples of polynomials together with a compatibility condition: 

k 

C°(A) = {{gi, . . .,gk) G J|i2[ti, . . • | gi\u,j = gj\u,j for all i,j = 1, . . . , A;}. 

i=l 

The second, more intrinsic description of C'^(A) in terms of its tent functions, was 
given by Billera in [1]: Let Va = {^'i, • • • ,Vm} be the set of vertices in A, as above. For 
i = 1, . . . , m, let Tj be the tent function or Courant function on A, which is the unique 
piecewise linear function in C*^(A) with Ti{vi) = 1 and Ti{vj) = for i ^ j. 

Theorem 1.2 (Billera [1], Thm. 2.3 and Thm. 3.6). The tent functions Ti, . . . ,Tm gener- 
ate C'^(A). The kernel of the map M[Xi, . . . , Xm] — >■ C'^(A) given by Xi i— )■ Ti is generated 
by the elements 

• • • • Xi^ whenever {ii, . . . , i^} C {1, . . . , m} is such that A(t;j^, . . . ,Vi^) is not 

contained in A. 

Remark 1.3. Billera makes the additional assumption that A be pure-dimensional. How- 
ever, this appears to be immaterial for that particular part of his paper. 

We will mostly be concerned with the case when A is of dimension 1. We will write 
Ea = {{hj) G {1) • • ■ ) n}'^\i < j and A{vi, vj) G A} for the set of indices corresponding to 
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the edges of A. By Billera's theorem, C^(A) is generated by the tent functions Ti, . . . , 
subject to the rules: 

(1) ET=iTi = i. 

(2) TiTjTk = for all distinct 

(3) TiTj = if and only if (z, j) ^ E/^. 

We will have to go back and forth between the two descriptions of C'^(A) that we 
have seen. Our description of the affine variety associated with A in Prop. together 
with explicit coordinates, translates into the following proposition, the proof of which is 
obvious: 

Proposition 1.4. Let A C M" he a purely 1- dimensional simplicial complex with vertices 
Va = {vi, . . . ,Vm} ■ For every edge £ E^, let Cij be a copy of M with coordinate 

ring M[tij]. Let ip he the unique map from the disjoint union of all dj, G E/\, into 

taking Cij to the line Vi+M- {vi — Vj) and mapping — 1 G Cij to Vi and 1 G Cij to Vj. 
The dual ring homomorphism ip* : C°(A) — )• Y[{ij)eE/^ induces an isomorphism 

fij{-l) = fiki-l) if{i,j),{hk)eE^ 

= /jfc(-l) if ihj),U,k) ^ Ea ■,i,j,k = l,...,m 
f^j{l) = fkjil) if{iJ),{k,j)eEA 

Under this isomorphism, the tent function corresponds to the function {fij)(i,j)£EA 
with fik = \{l + tik) and f^i = \{l - t^i) for all {i,k), {k,l) G Ea and fij = for all 
{i,j) G Ea with i,j ^ k. 

In particular, the product T^Tj with G Ea is (0, . . . , j(1 — t?^), . . . , 0). □ 

We have to say what the degree of a piecewise polynomial should be: 

Definition 1.5. Let A = cti U ••• U crfc C M". Given F G C°(A), let 7^(F) be the set of 
all /c-tuples of polynomials /j G M[ti, . . . ,t„] with F\u. = fi\ai- Define the degree of F, 
denoted deg(F), as deg(F) = min(j^)g7^(p'){maxj{deg(/i)}. 



C°(A) - {f^,\^,)eEA 



Remark 1.6. If we identify C^{A) with {(ffi, . . . G Tlti ^[^i, • • • > 



9i\u, 



9j\Uij} as in Prop. 1.1 then F has a unique representation F = {gi, . . . , gk) with gi G 
R[ti, . . . and deg(F) = ma.Xi{deg{gi)} . 

On the other hand, every F G C'^(A) can be expressed (non-uniquely) as a polynomial 
in the tent functions Ti, . . . , T^. Let T{F) = {G G M[ti, ...,tm]\F = C{Ti, T^)} 
and define deg7-(F) = min{deg(G) | G G T{F)}. Since deg(rj) = 1, we have deg(F) ^ 
deg'7-(-F). In general, this inequality may be strict. For example, if A consists of two 
isolated points, then deg(-F) = for all F G C'^(A) but deg^{F) = 1 whenever F is 
non-constant. 



Remark 1.7. Write C°(A) as in Prop. |l.4| and fix an edge [k, I) G Ea Then given any 



g G M[tfci], there exists {fij) G C°(A) with f^i = g and deg{fij) ^ 1 for aU {i,j) / {k,l). 
In fact, we can take fij = for {i,j} H {k,l} = 0, and if {k,i) G E for some i ^ I, put 
fki = ^^2^^ ~ iki), and similarly in the remaining cases. 

Finally, we set up some notation and terminology for quadratic modules: Let A be 
a ring (commutative with unit). By ^A^, we denote the set of all sums of squares of 
elements in A. For finitely many elements hi, ... ,hr £ A, we write 

QM(/ii, . . . , /ir) = <^ so + ^Sihi I so,...,Sr e^A'^\ 
^ 1=1 ^ 
and call this the quadratic module generated by hi, . . . ,hr. The quadratic module M = 
QM(/ii, . . . , hr) is called archimedean if for every f £ A there exists G such that 

N + feM. 
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Proposition 1.8. |4jj Cor. 5.2.4] With A and M as above, assume that A is finitely 
generated over a field by elements ti, . . . ,tm- The following are equivalent: 

(1) M is archimedean. 

(2) There exists N £ Z+ such that N - Yl^Li t] G M. 

(3) There exists N G Ijj^ such that N zizti £ M for all i = 1, . . . ,m. 

2. POSITIVITY IN C°(A) 

Recall from the introduction the statement of Putinar's positivstellensatz: 

Theorem 2.1 (Putinar ||8j). Let U be an affine M-variety with coordinate ring M[[/], let 
hi, . . . ,hr G M[C/] and K = {x £ U \ hi{x) ^ 0, . . . , hr{x) ^0}. // the quadratic module 
QM(/ii, . . . , hr) is archimedean, then it contains every f G M[[/] such that f{x) > holds 
for all X £ K. 

In the original paper, as well as in [7], the theorem is stated for U = M". But it is 
straightforward to pass to the version given here: Fix a surjection (p: M[ii, . . . , tjy] — t- M[U] 
and a finite set of generators Gi, . . . ,Gs of ker((^), giving an embedding U = {x £ 
I Gi{x) = ■■■ = Gs{x) = 0}. Choose Hi,...,Hr £ R[ti, ...,1^] such that ip{Hi) = 
hi. Then K = {x £ R'^ \ Hi{x) ^ 0,Gj{x) ^ 0,-Gj{x) ^ for all i,j}. Put M = 
QM(/ii,...,/i,.) C R[U] and Mq = qM{Hi, . . . , Hr,±Gi, . . . ,±Gs) C R[ti, . . . ,tn], so 
that (/?(Mo) = M. That M is archimedean means that there exists A'" £ Z+ such that 
N—Y^ (p{ti)'^ £ M. From this we conclude A^ — ^ tf £ Mq, so that Mq is archimedean, too. 
Given / £ R[U] as in the theorem, we may choose F £ R[ti, . . . , tjv] with (p{F) = f and 
conclude F £ Mq. Applying (p gives the desired representation of / in M. Alternatively, 
one can deduce the above version of Putinar's result directly from Jacobi's more general 
representation theorem (see [2] or ^ Thm. 5.4.4]). 

Corollary 2.2. Let A C M" be a simplicial complex with m vertices. Let Ti, . . . ,Tm £ 
C^{A) be the tent functions on A. If a function F £ C^{A) is strictly positive on A, then 
there exist sums of squares Si in C^{A), i = 0, . . . ,m, such that 

m 

F = Sq + Y, S^Ti 

i=l 

Proof. Let U be the affine variety associated with A, as defined in Prop. Then 
it is easy to check that the tent functions define A as a subset of U , i.e. A = {x £ 
C/(M) I ri(3;) ^ 0, . . . , Tm{x) ^ 0}. The quadratic module QM(Ti, . . . , T^a) is archimedean 



by Prop. 1.8 since it contains 1 — Tj = Y^j^i Tj for alH = 1, . . . , m. □ 

Remark 2.3. Degree bounds for the sums of squares Si that depend only on the degree 
of F cannot exist as soon as the dimension of A is at least two (see Scheiderer |10|). 
However, there exist bounds that depend on other data, in particular the minimum of F 
on A (see Schweighofer [12]). 

The following is a special case of the general results of Kuhlmann, Marshall, and 
Schwartz for subsets of the line (see |3], §4). 

Theorem 2.4. Every f £ R[t] such that ^ admits a representation 

/ = so + si(l-t') 

where sq, si are sums of two squares with deg(so) ^ deg(/) + 1, deg(,si) ^ deg(/) — 1. 

Proof. Let / £ R[t] with ^ 0. By [3, Thm. 4.1], there is a representation / = 

ro + ri(l + i) +r2(l —t) +r^{l —t^) with the degree of each summand bounded by deg(/). 
Now substitute the identity {I ±t) = \{l ±tf + \{l - t^). □ 

Translated into our setup, this says: 
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Corollary 2.5. // A is the 1-simplex with tent functions Ti,T2, then a function F € 
C^{A) is non-negative on A if and only if there exist sums of two squares S, S12 in C^{A) 
of degree at most deg{F) + 1 such that 

F = S + S12T1T2 

□ 

Our main result is a generalization to 1-dimensional simplicial complexes, which we restate 
from the introduction. 

Theorem 2.6. Let A C M" be a simplicial complex of dimension 1 with e edges and m 
vertices, of which rriQ are isolated. Let Ti, . . . , Tm G C'^(A) be the tent functions on A. A 
function F € C''(A) is non-negative on A if and only if there exist sums of squares S, Sij 
in C*^(A) such that 

F = S+ J2 S^,T,T,. 

More precisely, there exist such S and Sij of degree at most deg(-F) + 6(e — 1) + 1, where 
S is a sum of at most 2e + mo squares and each Sij is a sum of two squares. 

Remark 2.7. The quadratic module QM(rjTj | {i,j) £ E) used in the theorem coin- 
cides in fact with the quadratic module QM(Ti, . . . ,Tm,) used earlier. This follows from 
the identities Ti = TiiJ^J^iTj) = Tf + J2{i,j)eE^i'^j ^""^ = ^i^id^fcLi^fc) = 

TiTj{Ti + Tj) = TfTj + TjTi, which was pointed out to me by the referee. In particular, 
QM(ri,... , Tm) is in fact a preordering, i.e. it is closed under multiplication. Using these 



identities, one could also restate the degree bounds in Thm. 2.6 for QM(Ti, . . . ,Tj 



I would like to thank Glaus Scheiderer for suggesting the proof of the following lemma, 
replacing a much more pedestrian argument in an earlier version: 

Lemma 2.8. Let f E M[t] be such that f{x) ^ for all x G [—1, 1]. For every a, 6 G M 
with ^ /(—I) CLn-d h"^ ^ /(l); there exists s G M[t] with deg(s^) ^ deg(/) + 3 such that 
s{ — l) = a, s(l) = h and such that s^(x) ^ f{x) for all x G [—1, —1]. 



Proof. By Thm. 2.4, there exist sums of squares sq, si G M[t] such that / = so + '5i(l — i^) 
and with sq of degree 2d ^ deg(/) + 1. Factor sq = JliLil^ ~ \){t — Aj) over C and let 
9 = nti(* - ^i)- It follows that g{-l) = g{l) = ,JW)P, where a,/3 G C 



with \a\ = 1/31 = 1. Put 



^ afl(l-t) ^ pb{l + t) 



2v7Fl) 2/7(1) 

and let s = Re(5( • t) G M[t] (where the real part is taken on coefficients). By the choice of 
(■{t), we find that s( — 1) = a and s(l) = b. Furthermore, since |£(x)| ^ 1 for all x G [—1,1], 
we obtain 

s\x) = (Re(5(x) • t{x))f ^ \g{x) ■ l{x)\^ ^ \g{x)\^ = s^{x) ^ /(x) 

for all x G [-1,1]. □ 

Corollary 2.9. Let f G M[t] be such that f{x) ^ for all x G [-1, 1]. Given k £ Z+ 
and vectors a,b,£ M'^ such that /(—I) = ||a|| and /(I) = there exist polynomials 

si, . . . , Sk+2 G M[t] and r G ^M[t]^ such that the following hold: 

(1) f = Y!lSsj + r{l-t^). 

(2) Sj(-l) = ai, Si{l) = bi for alii = 1, . . . ,k 

(3) Si{-1) = 0, Si{l) = fori = k + l,k + 2 

(4) deg(r), deg{sf) ^ deg(/) + 3k + 1 for all I i k + 2. 
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Proof. Let d = deg(/). By the lemma, we may choose si with deg(s^) ^ d + 3 such that 
si(— 1) = oi, si(l) = bi and s\ ^ /, hence / — ^ on [—1, 1]. Continuing inductively, 
we find si, . . . , such that / — ■^f ^ holds on [—1, 1] and 1) = Oj, Si(l) = hi 



for all i = 1,...,A;, with deg(s?) ^ d + 3i. By Thm. 2.4, there exist Sk+i,Sk+2 and 
r ^YjW? such that 

k 

1=1 

and with deg(s|_|_^), deg(s|_|_2), deg(r) ^ d + 3fc + 1, which is the desired representation. 
Note that condition (3) follows automatically from (2), since s^^^(ibl) + s\j^2{'^'^) — 

/(±i)-Eti^?(±i) = o. □ 



Proof of Thm. \2.6[ We do induction on the number e of edges in A. If e = 0, then 
A is just the set {vi, . . . , fmo} of isolated vertices. In this case, Tj = for all i and 
F = Yl^i F{vi)Ti is a sum of squares. 

If A is not coimected, say A = Ai U A2 with Ai n A2 = and Ai, A2 7^ 0, then we 
can write C'^(A) = C^{/S.i) x C'^(A2). Applying the induction hypothesis to Ai and A2 
gives the result. 

Now assume that A is connected. If e = 1, the statement reduces to that of Corollary 



2.5 so we assume e ^ 2 and (1, 2) G E^. Let Ai = A(t;i, t;2), and let A2 be the closure of 
A\Ai so that A = A1UA2 and AinA2 C {vi,V2}. We treat the case AinA2 = {^1,^2}- 
(If Ai n A2 contains only one vertex, the argument is analogous but somewhat simpler.) 



Let F E C'^(A) be non-negative on A. By Prop. 1.4 we can write F = (/(t),i<2) with 
/ G M[t] a polynomial in one variable satisfying /(—I) = F2{vi) and /(I) = ^2(^2). By 
the induction hypothesis applied to F2^ there is a representation 

2{e-l) ^ 

F2=^ Sf+ ^ RijTiTj. 
with Rij sums of two squares in C'^(A2), and with deg(S'j^), deg{Rij) ^ deg(-F)-|-6(e— 2) + l. 



By Cor. 2.9 we can write 

f = f:sj + ru{l-t') 

1=1 

such that — 1) = Si{vi) and = Si{v2) for all i = l,...,2(e — 1) and Sj( — 1) = 

Si{l) = for i = 2e - 1, 2e, where deg{sf) ^ deg(/) + 6(e - 1) + 1. It follows that 

Q = [ ('5*' ^i) for i = 1, . . . , 2(e - 1) 
' \ (si,0) for i = 2e- l,2e 

are well-defined elements of C'^(A). Choose sums of two squares Rij £ ^C'^(A), € 
E, such that -R12IA1 = n2, Rij\A2 = Rij, and deg(i?i2) = deg(ri2), deg{Rij) = deg{Rij), 



for all € E^^ (see Remark 1.7). Since Tij is supported on A{vi,Vj), we see that 

2e 

F = '^Sf + ^ RijTiTj. 

i=i (i,j)eEA 

□ 

Examples 2.10. (1) Since the tent functions are themselves non-negative on A, they 



must have a representation as in Theorem 2.6 This is reflected in the simple 
identity Ti = Ti{Y,]Li Tj) = TJj=i ^iTj. 
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(2) Let A be the boundary of the triangle spanned by vi = (0, 1), V2 = (0,0), = 
(1, 0) in M?. The Zariski-closure of A is the plane curve C = {{x,y) G M'^ | xy{l — 
X — y) = 0}, a union of three lines. We can write C^{A) in terms of the tent 
functions Ti, T2, T3 with the relations T1+T2+T3 = 1 and T1T2T3 = 0, or we can 
identify it with the coordinate ring M[C] which is isomorphic to 

eMM xMH xMH I f{l)=g{-l),g{l) = h{-l),h{l) = f{-l)} 

in such a way that 2Ti = {u+ 1,1 - v, 0), 2r2 = (1 - u, 0, 1 + w), 2Ts = {0,v + 



1,1 — w) (see Prop. 1.4). Consider the function F = (u^ , v'^ , w'^) = 1 — 4T1T2 — 
4riT3 — 4r2T3. From the second expression, it is not immediately clear that F 
is non-negative on A, while this is obvious from the first, since F is even non- 
negative on all of C. But F is not a square in M[C], since {u,v,w) ^ M[C], nor 
is it even a sum of squares in M[C] (see [Gj, Example (1) in the introduction). 
However, by Thm. |2.6[ it is contained in the quadratic module 

QM(riT2, Tin, T2T3) = QM((1 - 0, 0), (0, 1 - 0), (0, 0, 1 - w^)). 

Using the idea of the proof of Thm. |2.6[ one quickly arrives at the representation 
F = {v?, —V, w)"^ + {u, —V, —1)^(1 — u^, 0, 0). Translated into tent functions, this 
corresponds to the equality 

1 - 4rir2 - 4rir3 - 4r2r3 = (4rir2 - 2Ti - 2X2 + if + (4ri - 2fTiT2. 
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